Java 정렬 알고리즘 (3) - 병합 정렬 (MergeSort) 재 귀 와 비 재 귀 구현

병합 에는 재 귀 와 비 재 귀 두 가지 가 있다. 병합 의 사상 은 다음 과 같다. 1. 원수 조 를 먼저 두 개의 요 소 를 한 조 로 정렬 한 다음 에 네 개의 한 조, 여덟 개의 한 조로 합 쳐 전체 수 조 를 합병 할 때 까지 한다.2. 두 개의 키 배열 을 합병 할 때 임시 배열 을 통 해 현재 의 병합 후의 두 배열 을 저장 해 야 합 니 다.3. 임시 배열 을 원래 배열 에 대...

자바 프로 그래 밍-알고리즘정렬